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Abstract. Let A be a subvariety of affine space A™ whose irreducible 
components are d-dimensional linear or affine subspaces of A n . Denote 
by D(A) C N n the set of exponents of standard monomials of A. We 
show that the combinatorial object D(A) reflects the geometry of A in 
a very direct way. More precisely, we define a d-plane in N" as being 
a set 7 + ©jgjNej, where #J = d and jj = for all j £ J. We call 
the d-plane thus defined to be parallel to (Bj^jNej. We show that the 
number of d- planes in D(A) equals the number of components of A. This 
generalises a classical result, the finiteness algorithm, which holds in the 
case d = 0. In addition to that, we determine the number of all d-planes 
in D(A) parallel to ©jgjNej, for all J. Furthermore, we describe D(A) 
in terms of the standard sets of the intersections A n {-Xi = A}, where 
A runs through A 1 . 

1. Introduction 

Let k be a field and k[X] = k[Xx,...,X n ] be the polynomial ring in n 
variables. We fix a term order < on k[X] such that X\ < . . . < X n . We 
consider n-dimensional affine space A n = Spec/c[X] over k, and (a certain 
class of) ideals / C k[X], along with the corresponding varieties V(I) C A n . 
Central objects of study will be the sets 

C(I) = {LE(/);/G/}cN" 

consisting of leading exponents of elements of I (with respect to <) and its 
complement 

D{I) = N n - C(J) , 
which is called the set of exponents of standard monomials of / (see [Stu96]), 
or also Grobner escalieroi I (see [AMM06]). We often shift between the use 
of monomials and the use of their exponents. Therefore, we call D{I) itself 
the standard set of /. Clearly, the set C(I) is stable under the canonical 
action of the additive monoid N n on itself. Therefore, the set 

B n = {5 C N n ; if a G N n - 5, then a + (3 e N n - 5, for all (5 G N n } 
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consists of all subsets of N ra which occur as sets of standard monomials of 
ideals I C k[X]. The set D n will be used throughout the text. 

All ideals under consideration are radical. Therefore, we have a correspon- 
dence between ideals and their varieties. We will denote the affine variety 
attached to an ideal / by A = V(I), and conversely, the ideal defining an 
affine variety A by 1(A). We use the shorthand notation C(A) = C(I) and 
D(A) = D(I). Our goal is to describe a connection between varieties A 
(geometric objects) and standard sets D(A) (combinatorial objects). This 
will certainly not be a bijection, since the combinatorial objects are much 
coarser than the geometric objects. However, the combinatorial object D(A) 
will reflect much of the geometry of A. 

Let us start with a simple and well-known special case. 

Proposition 1. Let I C k[X] be a radical ideal. Then D(I) is a finite set 
if, and only if, for all field extensions k' D k, the set Vk'(I) of k' -rational 
closed points ofV(I) is finite. In this case, #D(I) = #V^(I), where k is 
the algebraic closure of k. 

Proof. This is due to the Chinese Remainder Theorem and the fact that 
the standard monomials form a basis of the A;- vector space k[X]/I. See also 
[CLO07], where this proposition is discussed in the context of the finiteness 
algorithm. □ 

Hence, the combinatorial object D (A) inherits essential information about 
the geometry of variety A consisting of finitely many rational points — 
Proposition 1 yields the equality 

(1) #D (I) = #A. 

In fact, if we use the lexicographic order on k[X], the shape of the combi- 
natorial object D(A) contains much more information about the shape of 
V(I) than only its cardinality, as is stated by equation (1). For a discussion 
of this issue, see [Led08] and references therein. In the present paper, we 
want to generalise equation (1) in the following way: 

• On the combinatorial side, we replace finite sets in B n by infinite 
sets in D n . 

• On the geometric side, we consider a class of non-closed /c-rational 
points of A n , namely, linear or affine <i-dimensional affine subspaces 
of k n . 

We think of these points as a particularly simple kind of nonclosed points in 
affine space A n . It is clear that in the case where the components of A are 
linear subspaces of k n , the variety A can be considered as a finite collection 
of fc-rational points in the Grassmannian Grass (d, n). In Section 2, we will 
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explain that also in the case where the components of A are affine subspaces 
of k n , A has an interpretation as a finite collection of fc-rational points in a 
Grassmannian. 

In particular, both A and D(A) are infinite sets. Our generalisations of 
equation (1) will therefore involve other invariants than just the cardinalities 
of A and D(A); we will prove the following results. 

• In Definition 2, we introduce d-planes in N n , which are subsets of the 
form 7 + ©j g jNej, where ff J = d and jj = for all j £ J. Theorem 
1 states in particular that the number of ci-planes in D(A) equals the 
number of components of A. This result is a clearly a generalisation 
of equation (1), in stating equality of sizes of a combinatorial and 
a geometric object. However, we will refine this assertion in the 
following ways. 

• In Theorem 1, we also specify, for each J with # J = d, how many em- 
planes 7 + ©j g jNej are contained in D(A). For this, a close analysis 
of the equations defining the components of A is necessary. The 
key notion here is that of minimal free variables, as is introduced in 
Definition 1. Note that this result goes beyond what can be said in 
the case d = — more precisely, in that context, the analogoue of our 
J is the empty set, hence the analogous statement is empty as well. 

• In the case where all components of A are parallel to the hyperplane 
{X± = 0} (and the term order has the property stated in Definition 
3), we can explicitly compute D(A) in terms of D(A\), A £ A 1 , where 
A\ is the subvariety A n {X\ = A} of A. This will be established in 
Theorem 2. The crucial operation here is addition of standard sets 
(see Definition 4), which has been introduced already in [Led08]. 
The statement of Theorem 2 is stronger than that of Theorem 1, in 
describing the combinatorics of D (A) in a much finer way. 

• If not all components of A are parallel to the hyperplane {X\ = 0}, 
we use the main Theorem of [Wib07] for showing the existence of a 
Zariski open U C A 1 such that D(A\) is constant for all A G U, of 
value 5 C N n_1 , say. In Theorem 3 and Corollary 3, we show that 
Nei © 5 is contained in D(A), and that this is the largest subset of 
D(A) which is a union of 1-planes 7 + Nei. This result is stronger 
than Theorem 1 since it yields information not only on the highest 
dimensional subsets of D(A). 

2. Minimal free variables 

We now describe the geometric objects of our study. Let A be a closed 
subvariety of A n with m irreducible components, such that each component 
A' of A is a d-dimensional affine subspace of k n . (By an affine subspace, 
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as opposed to a linear subspace of k n , we understand a ci-dimensional plane 
which does not necessarily pass through the origin of k n .) 

We embed the affine space A n we started with into A™ +1 by the map 

(2) l : A n -> A n+1 : ( fll , . . . , a n ) h-> (1, oi, . . . , a n ) . 

Each d-dimensional affine subspace A' of A™ defines a (d + l)-dimensional 
linear subspace of A n+1 , namely, the linear space spanned by the elements of 
i(A'). Denote by X(d, n) the subset of the Grassmannian Grass(d + 1, n + 1) 
consisting of all linear (d + l)-spaces in A ra+1 whose intersection with the 
hyperplane {Xq = 0} of A n+1 is empty. (Xq is the additional coordinate 
we use for embedding A n into A™ +1 .) Clearly, X(d,n) is Zariski-open in 
Grass (d + 1, n + 1). Upon identifying A' and the span of l(A'), the space of 
all c/-dimensional affine subspaces of A™ is identified with the space X(d, n). 
Thus, the variety A may be considered as an m-element set of /c-rational 
closed points in X(d, n). 

Let us fix a component A' of A and study it in terms of linear equations. 
We think of A 1 as being an affine d-plane in k n , thus, the solution to a linear 
equation 

(3) BX + c = 0, 

where B € M n (k) has rank n — d, c € M nj i(fc), and X is the column with 
entries X±, . . . , X n . By the usual operations on the lines of B and c and a 
permutation of columns of B, (3) is equivalent to 

(4) 

where 




{E n _d denotes the (n—d) x (n— d)-unit matrix.) The variables X n _d+i, . . . , X n 
are sometimes called /ree variables of A', since they can take arbitrary val- 
ues, whereas the values of Xi, . . . , X^ are uniquely determined by the choice 
of values of the free variables. However, the set of free variables of an affine 
plane is not a well-defined quantity. If, e.g., a hyperplane is defined by 
the equation B\X\ + . . . + B n X n + c = 0, and B\ . . . B n ^ 0, then each 
(n — l)-element subset of {X±, . . . , X n } is a set of free variables. 

Definition 1. Let A' be a d-dimensional affine subspace of A n and J C 
{1, . . . , n} such that #J = d. Then the elements of the set {Xj-,j G J} are 
called minimal free variables if {Xj;j € J} is a set of free variables of A' 
and for all j € J, there exists no i G {1, ... ,n} — J, i < j, such that for 
J' = ( J — {j}) U {i}, the set {Xj;j € J'} is a set of free variables of A'. 
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By definition, a set of minimal free variables is unique. The name, minimal, 
reflects the fact that we have X± < . . . < X n . Before explaining the sig- 
nificance of minimal free variables to our situation, let us give this notion 
another characterisation, in terms of a recursion, and let us find parameters 
which uniquely determine A'. 

Let £ be any solution of (3). The set of solutions of (3) is in bijection with 
the set of solutions of 

(5) BY = 0, 

via X = Y + £. Define Y± = 1, and consider the equation 

/ 1 \ 

Y 2 



(6) 



B 



= 0, 



\Y n J 



which is in fact an inhomogeneous system in the variables Y2, . . . , Y n . 



• If (6) has a solution, then X\ is one of the minimal free variables. 
Proceed by induction over n: In the next step, define Y\ = 0, and 
consider the affine (d — l)-plane A' n {X\ = £1} in A"" 1 defined by 
(5). 

• If (6) has no solution, then X\ is not one of the minimal free vari- 
ables. In this case, A' C {Xi = £1} = A™" 1 . The plane A' is 
characterized by (5), where Y\ = 0. Proceed by induction over n. 

Proposition 2. Let {Xj;j € J} be minimal free variables of A' . Then there 
exists a unique system of equations defining A' , 

(7) X i+ Y, bijXj+c^O, 

for all i € {1, . . . , n} — J. 



Proof. Consider system (4), which defines A'. We choose a permutation a 
in such a way that (X a ^, . . . , X a ^ n _ d ^) = (X^^j. The equations in (4) are 

Xi + ^ hjXj + a = , for alH ^ J . 

We claim that this is in fact (7), i.e., bij = for all pairs (i,j) such that 
i ^ J, j 6 J and i < j. Indeed, if there exist such i,j with bij 7^ 0, we can 
interchange those columns of B which correspond to the variables Xi and 
Xj. We get 

(8) ;)x'+c=o, 
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where 

/ 1 * \ 

1 * 

B = bij , 

* 1 

V * i / 

and X' arises from X by interchanging and Xj. Upon transforming the 
rows of (8), we arrive at a system 

This means that for J' = (J — {_?}) U also {Xj;j G J'} are free variables, 
a contradiction to minimality Uniqueness is clear. □ 

Given A', with minimal free variables {Xj;j G J}, we can think of A' 
as having "coordinates" (£i,...,£ n ), where £j = if j G J, and £j = 

-Y.jej,j<ihj x j - a ifi£J- 

For each J C {1, . . . , n} such that # J = d, let X(J, n) denote the subvariety 
of X(d, n) consisting of all affine d-planes in A™ with minimal free variables 
{Xj]j G J}. By Proposition 2, each element of X(J,n) can be uniquely 
written as the solution of a system 

BY + c = 0. 

Here (li)i=i,..., n -d = (Xj)j^j and (li)i= n -d+i,...,n = {Xj) jeJ . Further, B = 
( E'n-rf 6 ), where the rows of b are indexed by {1, . . . , n} — J, and the 
columns of b are indexed by J. Denote by r(J) the sum of all ^{j G J; j < 
i}, where i runs through {1, . . . , n} — J. Since for all i ^ J, we have 6jj = 
whenever j > i, and c is arbitrary, the set X{ J, n) is isomorphic to A r ( J ) +n ~ rf . 

In fact, X(J,n) is a locally closed stratum in X(ti, n). For seeing this, we 
adopt some notation of the Introduction of [Laf03]. For all J' C {1, . . . ,n} 
with #J' = d, let Y(J',n) be the subspace of X(d,n) consisting of all 
A' with free variables {Xj]j G J'}. Define the matroid (d/)/c{i,...,n} by 
dj = #(/ n J') for all 7 C {1, ... , n}. Then we have 

Y(J\ n) = {A' C k n ; dim(A n (0^/^)) = dj for all / C {1, . . . , n}} . 

As was remarked in [Laf03], the space y(J',n) associated to d is a locally 
closed stratum of Grass(d + 1, n + 1) (hence also a locally closed stratum of 
X(d,n)), called "cellule de Schubert mince". It follows that also 

X(J, n) = Y(J, n) - U j>Y(j', n) 
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is a locally closed stratum of X(d,n), where the union goes over all J' = 
(J - {j}) U {/}, for all j e J, j' € {1, . . . , n} - J, such that f < j. 

Note that the isomorphism X(J,n) — > & r (J)+ n - d [ n terms of the system of 
equations of Proposition 2 is nothing but the choice of Pliicker coordinates 
on the open part X(d, n) of the Grassmannian Grass (cZ+l, n+1). In the case 
where A' is a linear space, the Pliicker coordinates are in fact the unspecified 
entries of matrix B in (4). In this case, the stratum Y(J,n) corresponds to 
the set Uj in the notation of [GH78], Chapter I, Section 5. See also [HP94], 
Chapter XIV, Section 1, though in this book, the term "Pliicker coordinates" 
is never used. 

3. The highest dimensional subset of D(A) 

Let A be an affine variety as in the previous section. In this section, we give 
a first description of the set of standard monomials D(A). For doing so, we 
have to find an invariant attached to an infinite 5 € TS n , which will play an 
analogous role as the number of elements of a finite 5 € B n . 

Definition 2. Let 5 € B n . A d-plane in 5 is a subset of 5 of the form 
7+©ie jNej, where J C {1, . . . , n) contains d elements, ej is the i-th standard 
basis vector of N n , and 7j = for all j 6 J. We say that this d-plane 
is parallel to ©j g jNej. Further, given 5 G B„, there exists a maximal d 
such that 5 contains a d-plane; define E(5) to be the union of all d-planes 
contained in 5. 

Thus, E(S) has the same d-dimensional parts as 5 and forgets all parts 
of lower dimension. In the case where 5 = D(I) or 5 = D(A), we write 
E(S) = E(I) and E{5) = E(A), resp. 

Theorem 1. Let A C A™ be an affine variety whose irreducible components 
are affine d-planes in A n . For all J C {1, . . . , n} such that #J = d, let mj 
be the number of irreducible components of A having minimal free variables 
{Xj]j £ J}. Then for all such J, the number of d-planes in D(A) parallel 
to ©jgjNej equals mj. 

Let us reduce the assertion of the theorem to a few special cases, the inves- 
tigation of which will enable us to prove Theorem 1. 

Lemma 1. For all J C {1, . . . ,n} such that #J = d, let Aj be the subva- 
riety of A consisting of all irreducible components of A whose minimal free 
variables are {Xj;j G J}. Assume that the assertion of Theorem 1 holds for 
all Aj. Then it also holds for A. 

Proof. We show that E(A) = LijE(Aj), where the union goes over all J with 
# J = d. One inclusion is immediate: Since 1(A) C I (Aj) for all J, it follows 
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that C(A) C C(Aj) for all J, hence C(A) C f\jC(Aj). Taking complements, 
we get D{A) D Uj-D(Aj), hence, in particular, also E(A) D Uj£ , (Aj). 

As for the other inclusion, we have to show that N n -£(,4) D N n -UjE(Aj). 
Take an arbitrary a on the right hand side. We have to show that a lies 
also in the left hand side, which means that for all J containing d elements, 
there exists Sj G ® jeJ Nej such that a + 5j G N n - D(A) = C(A). 

We have a G N n - Uj-E(4/) = (~lj(N n - £(4/))- We fix one J and consider 
the inclusion a G N n — E(Aj). By hypothesis, the assertion of Theorem 1 
holds for Aj, hence E(Aj) consists solely of <i-planes parallel to ©jgjNe^. 
Therefore, there exists a f3j G © Jg jNej such that a + /?j G N n - D(A/) = 
C(-Aj). In particular, there exists an fj G I{Aj) such that LE(/j) = a + (3j. 

Next, consider an arbitrary J' ^ J with jfj' = d. Since the assertion of 
Theorem 1 also holds for Aj>, all ti-planes in D(Aj>) are parallel to ©j e j/Nej. 
In particular, the plane ©jgjNej is not contained in D(Aji). Therefore, 
there exists a jj> G © je jNej which also lies in C(ylj/). Hence, there exists 
an f.J> G Z(^4j') whose leading exponent equals jji. Consider 

/ = fj n g ' 

then for the leading exponents of /, we have 

LE(/) = LE(/j) + J] LE(i» = a + 0j + ^ 7J / = a + 5j G C(A) , 

where 5j G ffijgjNej, as desired. □ 

The lemma provides a first reduction in the proof of Theorem 1. For re- 
ducing the statement further, we consider the particular case in which all 
components A' of A are in fact linear spaces. More precisely, we draw our 
attention to the following two statements. 

• A(d, n): The assertion of Theorem 1 holds if all irreducible compo- 
nents of A are affine d-planes. 

• C(d,n): The assertion of Theorem 1 holds if all irreducible compo- 
nents of A are linear ci-planes. 

Proposition 3. For all d and n, we have A(d, n) if, and only if, for all d 
and n, we have C{d,n). 

Proof. Only the "if" direction needs a proof. Let A be a variety as in 
assertion A(d, n). By Lemma 1, we may assume that the minimal free 
variables of each component of A are {Xj;j G J}, for a fixed J. Denote 
by / the homogenisation of the ideal I = 1(A) C k[X] in the polynomial 
ring k[Xo,X], and denote by A C A n+1 = Spec/cLYo, X] the corresponding 
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variety. Clearly, each irreducible component of A is the linear (d + l)-space 
spanned by t(A'), where A' is an irreducible component of A, and i is the 
map (2). One easily checks that the minimal free variables of the irreducible 
components of A are {Xj;j G J}, where J = J U {0}. 

We define a term order -< on k[X ,X] by X*°X a ■< X^X 13 if either a < (3, 
or a = (3 and «o < Po- Then clearly Xq -<...-< X„, hence, the term 
order -< on fe[Xo,X] has an analogous formal property as the term order < 
on k[X] we have been working with throughout. We may apply assertion 
C(d + l,n + 1) to the variety A, computing D(A) w.r.t. -<. Thus, the 
set D(A) C N n+1 contains as many (d + l)-planes as A has irreducible 
components, say m, and each of these (d + l)-planes is parallel to © . g ^Nej. 

Let a (£) + ® je jNej, for £ = 1, . . . , m, be the (d + l)-planes in -D(A). We 

show that the ci-planes in D(A) are p(a^) + ©j g jNej, for £ = 1, . . . , m, 
where p is the projection 

p : N n+1 N" : (a , . • • , a n ) » (a u . . . , a n ) . 

(Therefrom, the assertion of the proposition is immediate.) 

On the one hand, each p(a^) + © je jNej is contained in D(A). Otherwise, 
there exists a j3 in some p(a^) + ©jgjNej and a g G /(A) with LE(<7) = 
By definition of -<, the homogenisation of g, call it /, has LE(/) € + 
(Bj e jNej C C(A), a contradiction. 

On the other hand, D(A) contains no (i-planes other than p(a^) + (Bje.jNej, 
for £ = 1, . . . ,m. Indeed, assume that (3 + © j6 j'Nej is contained in D (A), 
for some J' with #«/' = d and some /3 G N n . In particular, for all 7 G 
(3 + ffijgj'Nej, there exists no g G /(A) with leading exponent 7. We claim 
that 

(9) (0,P) + ® jeJl Ne j cD(A), 

where J' = J' U {0}. Otherwise, there exists a (70,7) G (0,(3) + ® . g j>Nej 

and an / G /(^4) with LE(/) = (70,7)- Since the ideal 1(A) is homoge- 
neous, all homogenous components of / lie in 1(A). Upon replacing / by its 
homogeneous component of highest total degree, we may assume that / is 
itself homogeneous. Then clearly g = f(l,X) G 1(A), and by definition of 
-<, we have LE(g) = 7, a contradiction. Inclusion (9) is proved, and shows 
that there exists an I such that 

(0, j3) + ffi jg j,n ej = aW + ffi jg jNej , 

hence also 

•3 + ©jgj'Nej = p(a [i) ) + ® je jNej . 

□ 
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Proposition 4. For all d and n, the statement C(d,n) is true. 

Proof. Let A be a variety as in assertion C(d,n). As above, we may assume 
that the minimal free variables of each component of A are {Xj;j € J}, for 
a fixed J. Take any J' C {1, . . . , n} with # J' = d and J' ^ J. Then there 
exists an t G J' — J, and, by Proposition 2, for each irreducible component 
AW of A, an equation 

jeJ,j<t 

defining . Consider the product 

TO 

/=n^+ e *8*;). 

where m is the number of irreducible components of A, then clearly / £ /(A) 
and LE(/) = mei G ©jgj'Nej. Therefore, all d-plancs in D(A) are parallel 
to ©jgjNej. By well-known properties of the Hilbert function, the set D(A) 
contains precisely m d-planes, see [CLO05]. □ 

Propositions 3 and 4 prove Theorem 1. 

Now that we have derived A(d,n) from C(d,n), and have proved the latter 
by a very classical token (the Hilbert function), the reader might ask why 
A(d, n) is remarkable at all. However, in Section 5, we will study the stan- 
dard monomials of varieties as in C(d,n) by methods for which the use of 
varieties as in A(d — 1, n — 1) is essential. 

Theorem 1 is indeed a higher dimensional analogue of Proposition 1: The 
variety A is composed by m = ^ j mj affine planes of dimension d, and ac- 
cordingly, the set of standard monomials D(A) is composed by m = J2j m J 
planes of dimension d. Additionally, Theorem 1 specifies the directions of 
the d-planes in D{A) in terms of the directions of the components of A (by 
means of the minimal free variables of the components) . Note that Theorem 
1 does not claim that D(A) consists solely of d-planes. In general, D(A) will 
also contain lower-dimensional planes not contained in any d-plane. Here is 
an example for this. 

Example 1. Take the graded lexicographic order on Q[X, Y, Z] such that 
X < Y < Z. Let A be the subvariety of A 3 over Q with components A^ 
and A^ 2 \ given by the Grobner bases of their ideals, 

/(!) = (Y - X, Z - 1) , 
7 (2) = {X,Z-Y). 

Figure 1 shows a picture of A, along with the hyperplanes {Z = 1} and 
{X = 0} in which the components A^\ resp. A^ 2 \ lie. The minimal free 
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Figure 1 . The variety A of Example 1 




Figure 2. The standard set of A in Example 1 



variable of A^ is X, and the minimal free variable of A^ is Y. The 
respective standard sets are D(A^) = Nei and D(A^) = Ne2. The ideal 
of A has the Grobner basis 

1(A) ={YX - X 2 , ZX - YX + X 2 - X, 

ZY -Y 2 + YX - X,Z 2 - ZY + ZX - Z + Y - X) . 

From the Grobner basis, we deduce that the standard D(A) contains the 
axes Nei and Ne2, and also the isolated element (0,0, 1), see Figure 2. In 
the picture, the solid blocks parallel to e\ and &2 actually go to infinity. 
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Thus, in our example, the set D{A) is not the same as E(A), but also con- 
tains "lower-dimensional artifacts", by which we understand the d'-planes 
in the difference D{A) — E(A), for all d! < d. Of course, if A consists of 
only one component, then D(A) = E(A). Thus, lower-dimensional artifacts 
arise from the amalgamation of different irreducible components into A. In 
the rest of the paper, we find various sources from which lower-dimensional 
artifacts arise. 

Note that in the proof of Lemma 1, we did not show D(A) = UjD(Aj), 
but only the weaker assertion E(A) = UjE(Aj). This deficit allows the 
possibiliy of lower-dimensional artifacts in the case where different compo- 
nents of A have different minimal free variables, as in Example 1. However, 
also in cases where some irreducible components of A have the same min- 
imal free variables, D(A) will contain lower-dimensional artifacts. We will 
discuss such cases in the forthcoming sections. They are motivated by the 
following special cases for the dimension of A, which are particularly easy 
to understand. 

• If d = 0, then trivially, no lower-dimensional artifacts occur. 

• If d = n, we have A = A n , and trivially, no lower-dimensional arti- 
facts occur. 

• If d = n — 1, then each irreducible component of A is an affine 
hyperplane, hence given by one polynomial of degree 1, and A is 
given by the product of these. Therefore, no lower-dimensional 
artifacts occur. More precisely, if for all i = l,...,n, the vari- 
ety A has rrii irreducible components with minimal free variables 
{Xj-J G {1, ... ,n} — {i}}, then 

(10) D(A) = Uf =1 (U™VVe, + % 6{ i,..., n} _ W Ne,-)) . 

This suggests to use some induction over n and/or d. More precisely, we 
will consider the family of intersections 

A\ = Ad {Xi = A} C A n_1 , 

where A runs through all closed points of A 1 . Here, we identify the hyper- 
plane {X 1 = A} of A n with A™- 1 = Spec k[X], where X = (X 2 , . . . , X n ). 

Our variety A will have m irreducible components A^\ . . . , A^ m \ where the 
£-th component has miminal free variables {Xj;j G J^}. Two cases will be 
treated separately. 

• 1 is not contained in any jW. In this case, there is a finite set Y C A 
such that for all A G Y, the intersection A\ is a variety consisting 
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of d-dimensional affine planes in A n , and for all A G A — Y, the 
intersection A\ is empty. This case will be studied in Section 4. 
• 1 is contained in all In this case, each intersection A\ is a 

variety consisting of (d — l)-dimensional affine planes in A™ -1 . This 
case will be studied in Section 5. 

Finally, in Section 6, the results of Sections 4 and 5 will be applied to 
the study of the general case, i.e. the case where we do not assume any 
restrictions on the various Our arguments will require the term order 

< to have a property similar to the property of term order -< used above. 
Here, and in the rest of the article, p denotes the projection 

p : N" — > N" _1 : (a u ...,a n ) h- (a 2 ,...,a n ). 

We use the same notation for the projection 

p : A n -> A™ -1 : (tti, . . . ,a n ) i-> (a 2 , . . . ,a n ) . 

Definition 3. A term order < on k[X] is called a product order if for all 
a = (ai,p(a)) and (3 = ((3\,p((3)) in N n , we have a < (3 if either p(a) < p{0) 
or p(a) = p(f3) and a± < (3±. 

The only term order on k[X] such that for all i = 1, . . . , n, its restriction 
to k[Xi, . . . ,X n ] is a product order, is the lexicographic order. The term 
order -< we used above is a product order on fc[Xo,X]. In the forthcoming 
sections, will explicitly indicate each instance in which we need the term 
order < to be a product order. 



4. AN INTERPOLATION TECHNIQUE 

Let A be a variety with m irreducible components, where the £-th com- 
ponent, A^\ is a (i-plane with minimal free variables {Xj;j <G J^}. We 
assume that for all I, we have 1 i JW. This means that all A^ are parallel 
to the hyperplane {X\ = 0}. Let 

(11) Y = p(A)cA 1 . 

Clearly, Y is a finite subset in A 1 (i.e., a Zariski-closed subset of A 1 ), and 
for all A G Y, the intersection A\ consists of d-dimensional affine planes in 
A™" 1 , whereas for all A € A 1 - Y, A x = 0. For all A G Y^et D(A X ) G D n _i 
be the standard set of A\ w.r.t. the restriction of < to k[X\. In this section, 
we assume that the sets D(A\), A G Y, are given, and we show how they 
are "stacked on each other" to give D(A). (This is done in the case where 
< is a product order.) In particular, we determine not only E(A), but also 
all lower-dimensional artifacts in D(A). The key operation is the following. 
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Definition 4. Let D ra be the set of all elements of D n containing no 1-plane 
parallel to Nei, thus 

©n = {5 G P n ; Nei is not contained in 5} . 

We define the addition map 

B n x D n -> D n 

(S,S , )^{0€N n ;p(j3)€ P (S)Up(S'), 

Pi < #p~ 1 W)) n 5 + # P -\p((3)) n 5'} . 

This operation is commutative and associative (which justifies the name, 
addition), and the empty set G ©n is neutral w.r.t. +. Further, if 5 and 5' 
are finite sets, then #(5 + 5') = #5 + #5'. For the proofs of these remarks, 
and also of the fact that 5 + 5' really lies in D n , see [Led08], Section 3. 

Note that each D{A\) C N n_1 can be embedded into D n via the map 

N n-i^ N n . ( a2) ... >an ) _> ( ,a 2 ,...,a n ). 
In what follows we identify each -D(^a) with its image in B n . 

Theorem 2. Let Abe a variety as introduced at the beginning of the present 
section, and define Y by (11). If < is a product order on k[X], the standard 
set of D{A) is given by 

D{A) = Y J D{A X ), 

AeY 

where the sum is defined by (12). 

Proof. Take an arbitrary a = (02, . . . , a n ) G N n_1 and define 

Y< = {A G Y; a G D(A X )} ,Y" = Y — Y' . 
For all A G Y" , let \\ £ k[Xi] be the unique polynomial such that 

• Xa(m) = <^A, M for all G F" and 
. deg X x = #Y"-l- 

Thus, xx is the unique interpolation polynomial taking the value 1 in A and 
the value in all other elements of Y" . 

By definition of Y", for all A G Y", we have a G C(A\), hence there exists 
a monic polynomial f\ G I{A\) with leading exponent a. We write this 
polynomial as 

fx = X a + £ 

/3eN"- 1 ,/3<o 
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and define 

/ =X a + ^2 X\C\,pX and 

XeY" /3eN™- 1 ,/3<o 

g=fH(X 1 -\). 

(Note that in the definition of /, we might as well have taken X° also into 
the sum over A G Y", since YlxeY" Xx = 1-) Then g G ^(^4), since, on 
the one hand, g(X, X) = if A € Y' , and, on the other hand, g(X, X) is a 
£;-multiple of f\ if A G Y" . Further, we have 

(12) LE(g) = (#Y',a), 

as follows from the hypothesis that the term order < is a product order. 

For our given a, the definition of Y', resp. Y" implies that 
for all XeY', #p _1 (p(a)) n D(A X ) = 1 and 
for all XeY" , ^p- 1 (p(a)) n D(A X ) = . 

Therefore, the minimal a± £ N such that (a±,a) G N™ — Xagy ^(^a) is 
cci = #y'. By (12), there exists age 1(A) whose leading exponent is 
(a±,a). Upon multiplying g with an arbitrary element of we obtain, 

for all (3 G N n - J2\eY D ( A x) such that p(j3) = a, an element of 1(A) with 
leading exponent f3. Since the a G N™ _1 we started with was arbitrary, this 
shows that D(A) C Y,xeY D ( A x)- 

For the converse inclusion, i.e., C(A) C N n — X^Aey ^(-^a)) take an arbitrary 
element (3 G C(^4). By definition of C(A), there exists age 1(A) whose 
leading exponent is [3. We write g in the following form, 

g = 4(X 1 )X m + h, 

for some 4>(Xi) G where h G collects all terms of g in which the 

powers of X are strictly smaller than ~X P ^ . For all XeY, the polynomial 
9x = 5(A, X) lies in I(A\). This polynomial takes the shape 

g x = 4>(X)X Pm + h(X,X), 

hence the leading exponent of g\ is either p((3) (which is the case if 4>(X) / 0) 
or one of the exponents of X occurring in h (which is the case if 4>(X) = 0). 
This follows from the hypothesis that the term order < is a product order. 

Now we define Y' to be the set of all A G Y such that p((3) G D(A\). For all 
A G Y' , we must have <j>(X) = 0, since otherwise the leading exponent of g\, 
which polynomial lies in I(A\), would be an element of D(A\). Consider 
the polynomial 

g> = ^X^ . 
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For all A G Y', we have g'(X,X) = 0, hence (Xi — A) | g'. Therefore we get 
a factorisation 

g' = fl[(X 1 -X) 

XeY' 

for some / G k[X]. It follows that f3, the leading exponent of g', takes the 
shape 

= LE(g') = LE(/) + #Y'ei . 
Since, on the other hand, 

AeY 

we have shown that /3i > J2\ e v #P _1 (p(/9))nL>(v4 A ), hence /3 £ Easy- ^ 4 *), 
as claimed. □ 

Let us look at an example which illustrates the way in which the various 
D(A\) are stacked on each other. 

Example 2. Take the lexicographic order on Q[X, Y, Z], with X < Y < 
Z. The variety A has three components A^ l \ A^ and A^ , given by the 
Grobner bases of their ideals, 

I(AW)=(X-l,Z-3), 
I(A {2) ) =(X-2,Z-Y + 1), 
I(A {3) ) =(X - 3,Y - A) . 

Figure 3 shows the components of A, lying in the hyperplanes {X = 1}, 
{X = 2}, {X = 3}, resp. The minimal free variable of A^ and A^ is Y, 
and the minimal free variable of A^ is Z. The ideal 1(A) is given by its 
Grobner basis, 

1(A) =(X 3 - 6X 2 + 11X - 6, 

YX 2 - 3YX + 2Y - AX 2 + 12X - 8, 
ZX - 3Z + YX - Y - 7X + 13, 

2ZY - AZX 2 + 12ZX -8Z- Y 2 X 2 + Y 2 X + 7YX 2 - 13YX) . 
From the Grobner basis, we get D(A), as depicted in Figure 4. Note that 

Ne 2 + Ne 2 + Ne 3 = Ne 2 U ((1, 0, 0) + Ne 2 ) U (Ne 3 ) U {(2, 0, 0)} , 
hence {(2, 0, 0)} is the the extra cube on the axis Ne±. 
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FIGURE 4. The standard set of A in Example 2 

We now present an iterative version of Theorem 2. For this, we denote by 
Po our projection p : A™ — > A n_1 , and analogously, for all i, the projections 

Pi-i : A n_<+1 A n ~* : (a;, . . . , a n ) ^ (a i+1 , ...,a n ). 
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Corollary 1. Let A be a variety with m irreducible components, where the 
i-th component, is a d-plane with minimal free variables {Xj;j E J^}. 
We assume that there exists a natural number b < n — d such that for all i, 
we have 1, . . . , b ^ and such that the restriction of the term order < to 
k[Xi, . . . , X n ] is a product order for all i = 1, . . . , b — 1. We define 

Y 1 =p Q {A), 

and recursively for i = 1, . . . , b, and for all Aj G 3^(Ai, . . . , Aj_i), 
A Xu ..., Xi =An{X 1 = X 1 ,...,X i = X i }, 

and 

Fj+i(Ai, ...,Xi)= Pi(A Xl ,...x) ■ 

Then we have 

A = U^gYj U A2e y 2 ( Al ) . . . U^gy^A^) A X , 

where A = (Ai,...,A&) runs through all tuples defined recursively above. 
Furthermore, 

D w = E E E . 

AieYi A 2 ey 2 (Ai) A 6 ey 6 (A 6 _ 1 ) 

in which sum we successively embed the elements of W into N l+1 via the 
map (a n - i+1 , . . . ,a n ) ^> (0, a n - i+1 , . . . , a n ), i = b-l,...,l. 

Proof. Apply Theorem 2 and induction over n. For 6 = 1, the assertion is 
identical to that of Theorem 2. □ 

The standard set can be made completely explicit in the following class of 
cases. 

Corollary 2. Let A be a variety as introduced above, such that 

(a) either each A\ is a d-plane in A ra ~ 6 , with minimal free variables 
{Xj-J e J x }, where J x C {6 + 1, . . . , n}, 

(b) or d = n — b — 1 and each A x is a union of d-planes in A n ~ b . In this 
case, we assume that for all A and all i = 6+1, . . . ,n, the variety A x 
has m X i irreducible components with minimal free variables {Xj;j G 
{& + l,'...,n}-{i}}. 

Then D{A X ) is given by 

D ^ = E E E (©iefcNe,-) 

AieYi A 2 6Y 2 (Ai)A 6 6n(A6-i) 

in case (a), resp. 

D w = E E E (um + i(u7 = A i ~ 1 (^+e je{6+li ... in} _ W Ne J ))) 

AieYi A 2 ey 2 (Ai) A 6 eY 6 (A 6 _ 1 ) 



FINITE SETS OF ti-PLANES IN AFFINE SPACE 



19 



in case (b). 

Proof. The assertion for ) follows directly from Corollary 1. The 

assertion for case (b) follows from Corollary 1 and the special case d = n — 1 
discussed in the context of equation (10). □ 

5. Linear families of planes in affine space 

Let A be a variety with m irreducible components, where the £-\h component 
is a (i-plane with minimal free variables {Xj; j G J^}. We assume that 
for all £, we have 1 G It is easy to see that even if all components of A 
pass through the origin of A n , the irreducible components of the variety A\ 
will be affine, and not linear, (d — l)-planes in A" -1 . This is the motivation, 
announced in the previous section, for taking assertion A(d — l,n — 1) just 
as seriously as assertion C(d — 1, n — 1). 

For all A G Y, let 5\ = D(A\) G D n _i be the standard set of A\ w.r.t. the 
restriction of < to k[X]. For varying A, the invariant 5\ will in general take 
different values. Yet generically, the invariant 5\ is constant. This will be 
proved in Proposition 5 below. Therefrom, we will derive Theorem 3, which 
states in particular that Nei©5 is a subset of D (A). For proving Proposition 
5, we have to describe the family (^a)aga 1 as a morphism of schemes. 

Let B = k[X\] be the coordinate ring of A 1 . The ideal 

/ = 1(A) = {/ G k[X];f(a) = , Va G A} 

defining A as a subvariety of A™ can also be understood as an ideal 

(13) I = {feB[X];f(a) = 0,VaeA} 

in the ring B[X] = B[X2, ■ ■ ■ , X n ]. Therefore, the canonical map B — > 
B[X]/I yields a morphism of affine schemes, 

4> : A = Spec (B[X]/I) -> Spec (B) = A 1 . 

The underlying space of the fibre of 4> in the point A G A 1 is precisely 
the intersection A\ defined above. In this sense, the affine morphism is 
nothing but the family of affine varieties (-Aa)aeA 1 - 

For proving Proposition 5 below, we have to give a short overview over the 
main objects of [Wib07]. This article deals exactly with situations like the 
one we encounter here, but for more general rings B and ideals I C B[-X]- 
More precisely, in [Wib07], the ring B is an arbitrary noetherian and reduced 
ring, and / is an arbitrary ideal in the polynomial ring For the time 

being, let us describe this more general situation; afterwards, we will return 
to our particular problem. The fibres of the morphism 

4> : Spec (B\X]/I) — > Spec (B) , 
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and the Grobner bases of these fibres, are the objects of study in [Wib07]. 
The aim of this article is to decompose the parameter space Spec (B) in 
such a way that on each part Y of the decomposition, the Grobner bases 
of the fibres (j)~ 1 (p), where p runs through Y, come from a finite set of 
global sections of a certain quasi-coherent sheaf Xy on Y. The fibres of 4> 
can be described in the following way. For each prime ideal p in B, denote 
by B — > k(p) the canonical map to the residue field. This map induces a 
homomorphism a p : B[X] — ► fc(p)[X]. The fibre (f)~ 1 (p) is the subvariety of 
^k(p) defi ne cl by the ideal (a p (I)) in fc(p)|X]. Given any term order on the 

set of monimials in X, we can compute leading terms, exponents, Grobner 
bases etc. over and over all /c(p)[X]. In particular, the standard set 

D((/)~ 1 (p)) is a well-defined object for each p <G Spec (B). We denote this set 
by dp. 

The key technique of [Wib07] is to define the quasi-coherent sheaf Xy on 
each locally closed part Y of Spec (B). This sheaf is defined as follows. Let 
nCBbe the ideal defining the closure Y of Y in Spec (B), and let I be the 
image of / in (B/a)[X]. The set / is clearly a -B/a-module, hence defines 
a quasi-coherent sheaf on Spec(i3/a) = Y. Now Xy is defined to be the 
restriction of this quasi-coherent sheaf to Y. A section g of Xy over Y is 
a function which is locally, on an open U in Y, a fraction g = P/s, where 
P G I and s G (B/a) — q, for all q G U. In particular, each section g G Xy{Y) 
can be reduced modulo p, for all p G Y. We denote the reduction by g p . 
This is an element of the ideal (a p (I)) C A;(p)[X]. 

Now that we have given an overview of the basic objects of [Wib07], we can 
apply the main result of this paper to our situation. We return to B = k[X\] 
and / as in (13). In this situation, the following proposition follows easily 
from Theorem 11 of [Wib07]. 

Proposition 5. There exists an open part U of A 1 such that 5\ G B n _i is 
constant for all X G U. 

In this sense, the standard set 6 of the proposition is the generic standard 
set of the family (A\)&i. This generic 5 will be used throughout the rest of 
the paper. In Theorem (3) below, we will show that the "cuboid" 

Nei © 5 = {a G N n ; a x G N,p(a) G 5} 

over 5 is contained in D(A). For doing so, we will need a lemma, which in 
turn requires the following class of polynomials: 

Lemma 2. Let I be an ideal in k[X] and (3 G C(I). Then there exists a 
unique fp G I such that 

• fp is monic, 

• LE fp = j3, and 
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• all nonleading exponents of fp lie in D(A). 

Furthermore, the collection of all fp, where (3 runs through C(A), is a k-basis 
of I. 

Since this lemma is apparently well-known to experts, we skip its proof; 
however, we could not find a reference for it in the literature. (A way of 
proving the kemma is to use induction over the elements of C(A), in a 
similar fashion as is used in the proof of Lemma 3 below. If (3 is the minimal 
element of C(A), or more generally, a corner of C(A), as defined in the proof 
of Lemma 3 below, the polynomial fp is the unique element of the reduced 
Grobner basis with leading exponent (3.) Note that the polynomials fp are 
interesting in their own right, forming "the" canonical basis of the k- vector 
space /. 

Lemma 3. Let I = l,...,m, be ideals in k[X] and I = r\ r e n =1 I^ . 

Assume that 1^ is generated by polynomials 

where b runs through some indexing set . Then the coefficients of all 
fp G I are TL-rational functions in the parameters ofy, for I = 1, . . . ,m, 
b G fiW, (3 G N n . 

In particular, let A be a variety in A n_1 = SpecfcpT] with m components, 
where the i-th component is an affine (d — 1) -plane defined by equations 

(14) *i+ E bf]x 3 +cf = Q, 

fori G {2, ...,n} - jW, as in Proposition 2. Then the coefficients of all 
fp G 1(A) are TL-rational functions in the parameters b i j and Cj\ 

Proof. The second part of the lemma is an immediate consequence of the 
first, since 1(A) = C\f =1 I(A y '), where I(A y ') is the ideal generated by the 
polynomials in (14). 

For proving the first part of the lemma, we make the following reduction: It 
suffices to prove the statement for all elements of the reduced Grobner basis 
of /. Note that the reduced Grobner basis of / is the set of all fp, where 
(3 runs through the corners of C(I), i.e. all (3 G C(I) such that for all i, 
we have (3 — ^ C(I). Assume that the statement is shown for all fp in 
the reduced Grobner basis. We prove that the statement is true for all fp, 
where (3 G C(A), by induction over (3 G C(I). If (3 is the minimal element 
of C(I), or more generally, a corner of C(I), then fp is an element of the 
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reduced Grobner basis, and the statement is true for fp by assumption. If 
P is a nonminimal element of C(A), and more specifically, not a corner of 
C(I), then there exists an i such that (3' = (3 — e{ also lies in C(J). Thus 
in particular (3' < (3, and by our induction hypothesis, we may assume that 
the statement is true for the polynomial fp>. We write this polynomial in 
the following form, 

y> = x? + c i ,xi ■ 

■y'eD(I) , 7 '</3' 

The product Xifpi lies in /, is monic and has leading exponent (3. Further- 
more, the statement of the lemma clearly holds for this product. But it may 
happen that some terms of Xifpi with exponents in C(I) do not vanish. If 
so, these exponents lie in the set 

r = { 7 / + ei ; 7 ' €£>(/), 7 ' < /?'} • 

For getting rid of the corresponding terms in Xifpi, we first note that for 
all 7 = 7' + ej G T, we have 7 < (3 1 + ej = (3. Therefore, by our induction 
hypothesis, the statement of the lemma is true for all / 7 , where 7 £ T. 
Hence the statement of the lemma also holds for the polynomial 

(15) Xifpi - ^Gy-eJ-f. 

Furthermore, this polynomial lies in /, is monic, has leading exponent @, 
and all its nonleading exponents lie in D{I). Hence this polynomial equals 
fp. The induction step is done. 

Now we have to prove the first statement of the lemma for all elements of 
the reduced Grobner basis of I. First assume we are given an arbitrary set 

of generators of /, call it G, such that the coefficients of all elements of G are 

(£) 

Z-rational functions in the parameters c b 'p. Recall that the reduced Grobner 
basis of / is computed from G by means of the Buchberger algorithm. In very 
brief terms, the Buchberger algorithm is based on two operations, namely, 
forming S'-pairs of elements of G, and reducion modulo subsets of G. In both 
operations, G is replaced by a set G' , where the coefficients of all elements of 
G' are Z-rational functions in the coefficients of elements of G. For details 
on the Buchberger algorithm, see Chapter 2 of [CLO07]. 

Therefore, it remains to show that there exists a system of generators G 

of the ideal /, say, a Grobner basis of /, such that the coefficients of all 

(t) 

elements of G are Z-rational functions in the parameters c h p. For this, 
we now discuss in which way we obtain a Grobner basis of an intersection 
I' n I" when given generators of I' and generators of I"; a Grobner basis of 
/ = n^^/^ is obtained by this token and induction over m. We introduce a 
new variable T over k and extend our term order given on k[X] to k[T, X] by 
defining that T be larger than any power of X. By Theorem 11 in Chapter 
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4 of [CLO07], we have 

/' n I" = (TP + (l - t)i") n k[x] , 

where (TP + (1 — T)P') is the ideal generated by all products Tf, f £ P, 
and (1 — T)g, g G I". Furthermore, by the elimination theorem (see Chapter 
3 of [CLO07]), we obtain a Grobner basis of (TP + (1 - T)I") n by 
first computing a Grobner basis of (Ti 7 + (1 — T)P') C k[T, X] w.r.t. our 
extension of the term order < (which is done by means of the Buchberger 
algorithm) and subsequently picking those elements of the Grobner basis 
which lie in k[X\. Thus, all we need for computing our desired G out of the 

(£\ 

generators / b is the Buchberger algorithm. Therefore, we can use the same 
argument as above once more, and the lemma is proved. □ 



Note that the statement of the lemma is not true for arbitrary f £ I (and 
not even for arbitrary monic f £ I, say). Indeed, if c is an element of k which 
is not Z-rational in the various c^L then cfp, for (3 £ C(A) (or fp + cfpi, 
for (3 and /?' £ C(A), where (3 1 < (3) does not have the property stated in 
the lemma. 

Theorem 3. Let A be a variety as introduced at the beginning of the present 
section, and let 5 be the generic standard set of Proposition 5. If < is a 
product order, the set Nei © 5 is a subset of D(A), and is the largest subset 
of D(A) which is a union of l-planes parallel to Nei. 



Proof. First we construct, for each (3 G N n — 5, a polynomial hp G 1(A) 
whose leading exponent lies in Nei + P- Therefrom will follow that D(A) 
contains no larger subset containing a 1-plane parallel to Nei than Nei © <5- 

(1) (m) 

The parameters of the irreducible components A x , . . . , A x of the variety 

(£) 

A\ depend affine-linearly on A. More precisely, the equations defining A x 
are 

X l+ h< f} X i + ( c ? } + bf}\) = for all i G {2, . . . , n} — J W . 

. -=■«) . . 



Therefore, the parameters of ^ are b\ • and c\ +b\ {\, for alH G {2, . . . , n}— 
J W and j G J W , j < i. 



Let U C A 1 be as in Proposition 5. For all A G U and all (3 G N n — 5, 
denote by f\p the unique element of I(A\) introduced in Definition 2. By 

Lemma 3, the coefficients of f\ : p are Z-rational in the parameters bfj and 

c^p + bf\\. We replace each A by X\ and call the result fx 1; -y- This is an 
element of k(X\)[X2, ... , X n ], where the denominators of the coefficients are 
products of the various c\ + b\ {X\. Let us denote by < the term order on 
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fc(Xi)[X] which is obtained by restricting the term order < on k[X] to k[X] 
and subsequently extending this term order trivially to fc(ATi)[X]. It is clear 
that the leading exponent w.r.t. < of fx lt p equals LE(fx : p) = (3. 

Next, we clear the denominators of fx lt p and get an element gp of k[X\. 
Clearly, gp vanishes on An (U x A n_1 ). Further, the hypothesis that < is a 
product order implies that the leading exponent of gp w.r.t. < arises from 
the leading exponent of fx lt p w.r.t. < by addition of some element of Nei. 
The product 

hp = gp H (Xi-A) 

\eA 1 —u 

vanishes of all of A, thus hp G 1(A). The leading exponent of hp arises from 
that of gp by adding #(A* - U)e\ to it. Therefore, LE(hp) G Nei + (3, as 
required. 

It remains to show that Nei ©(5 is contained in D (A). Otherwise, there exists 
a polynomial g G 1(A) whose leading exponent, call it /3, lies in Nei © S. As 
in the proof of Theorem 2, we write g as 

g = ( f } (X 1 )X m +h, 
where h € k[X] collects all terms of g in which the powers of X are strictly 

smaller than ~X P ^ . For all A G U, the leading exponent of the polynomial 
9x = g(^,X) is either p(0) (which is the case if 4>(X) / 0) or one of the 
exponents of X occurring in h (which is the case if <^>(A) = 0). Since the 
polynomial <j) has only finitely many zeros, there exist a Zariski open U' C U 
such that for all A € U', the leading exponent of g\ is p((3). Hence for all 
A G U', we have found a polynomial g\ G I(A\) whose leading exponent lies 
in 5. But 5 = D(A X ) for all A G U, hence g x = for all A G U 1 . Therefore, 
for all A G U, (X\ — A) divides g, hence g = 0, a contradiction. □ 

Note that this theorem is a substantial refinement of Theorem 1 for at least 
two reasons. Firstly, the cuboid over S (the generic D(A\)) is contained in 
D(A). In particular, D(A) inherits all lower-dimensional artifacts of D(A\). 
Secondly, the theorem implies that D(A) contains no ti'-plane parallel to 
ffijgjNej, where d! < d and 1 G J'. Thus we now have better knowledge of 
what is contained in D(A) and what is not. 

Let us study an example. As remarked at the end of Section 3, lower- 
dimensional artifacts do not occur if either the A\ are zero-dimensional 
or consisting of hyperplanes of {X\ = A}. Therefore, an example for a 
variety A which inherits of lower-dimensional artifacts from A\ lives at least 
in ambient space A 4 . In particular, such an example is not all too vivid 
in the visual sense. We chose to present an example which lives in A 3 and 
shows the inheritance of the generic D(A\), but not the inheritance of lower- 
dimensional artifacts in the generic D(A\). 
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Figure 5. The variety A in Example 3 



Example 3. Take the lexicographic order on Q[X,Y, Z] with X < Y < Z. 
The variety A has two components A^> and A^ 2 \ given by the Grobner 
bases of their ideals, 

I(A^) =(Y-X,Z-1) 
I(A {2) ) ={Y -2X,Z -2). 

Figure 5 shows the components of A, lying in the hyperplanes {Z = 1} and 
{Z = 2}, resp. The minimal free variable of both components is X. The 
open set U is A 1 - {0}, and the generic D(A X ) is 5 = {(0,0), (1,0)}. The 
ideal 1(A) has the Grobner basis 

1(A) = (Y 2 - 3YX + 2X 2 , ZX -Y,ZY-3Y + 2X, Z 2 - 3Z + 2) , 

hence, D(A) consists of the two 1-planes Nei and (0,1,0) + Nei plus the 
isolated point (0,0,1). 



6. A SUBSET OF THE STANDARD SET FOR ARBITRARY A 



In this section, we apply the results of the previous two sections to the study 
of a variety A whose irreducible components are arbitrary d-planes, without 
any restrictions on the respective minimal free variables. 

Corollary 3. Let A be a variety in A n whose irreducible components are 
d- dimensional planes, and let < be a product order on k[X]. Then there 
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exists a 5 G O n -i such that the set {A G A 1 ; D(A\) = 6} is dense in A 1 . Let 
U C A 1 be maximal with this property, and set Y = A 1 — U. Then 

D(A) D (Nei © <S) U £>(A A )) , 

and Nei ©<5 is i/ie largest subset of D(A) which is a union ofl-planes parallel 
to Nei. 



Proof. The existence of (5 and the inclusion C(A) C N n — Nei © <5 follow 
by the same arguments as in the last section, in particular, the proof of 
Theorem 3. We define U and Y as in the corollary and show the inclusion 
C(A) CN"- J2\eY D ( A \)- For this > we take an arbitrary (3 G C(A). We 
have to show that 

/3i>^#p- 1 (K/3))n J D(^ A ). 

In fact, we will show the following assertion, which is even stronger, 

(16) A > E #P'HpmnD(A x ). 

AeA 1 



There exists a g G 1(A) with leading exponent (3. As in the proofs of 
Theorems 2 and 3, we write g as 

g = <P(X 1 )X m + h, 
where h G k[X] collects all terms of g in which the powers of X are strictly 

smaller than X P ^\ In particular, [3\ equals the degree of the univariate 
polynomial (j). For all A G A 1 , the leading exponent of the polynomial 
gx = g(X, X) is either p((5) (which is the case if 4>(\) / 0) or one of the 
exponents of X occurring in h (which is the case if <p(X) = 0). We define 

Y f = {X G A 1 ;p((3) G D(A\)} . 
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Since for all A £ A 1 , the polynomial g\ = g(X, X) lies in I(A\), it follows that 
for all A € Y', we have cft(X) = 0. Since the number of zeros of the univariate 
polynomial (ft is bounded by its degree, which equals Pi, this implies that 

(17) Pi>W- 

By definition of Y', for all A in the complement of Y' in A 1 , we have 
P~ l (p{P)) H D(A\) = 0. Therefore, from inequality (17), the desired in- 
equality (16) follows. 

Finally, the fact that Nei 5 is the largest subset of D(A) which is a union 
of 1-planes parallel to Nei follows analogously as in the proof of Theorem 
3. □ 



In fact, inequality (16) not only implies the inclusion C(A) C N n — J2\eY ^(^a)> 
which we just proved, but also the inclusion C(A) C N n — Nei © 5. Indeed, 
assume that (3 lies in Nei © S; the open set U C A 1 contains infinitely many 
closed points A, hence by (16) and a token using (ft similarly as before, Pi 
were to be infinitely large, a contradiction. 

Here is a last example, in which the minimal free variables of the respective 
components of A take all possible values. 

Example 4. We take the lexicographic order with X < Y < Z on Q[X, Y, Z\. 
The variety A has five components, given by the Grobner bases of the ideals, 

J(AM) =(Y -X,Z-1), I(A^) = (X - 1, Z - 3) , 
I(AW) =(Y - X,Z -2), I(A&) = (X -3,Y -4). 
I(A {3] ) ={X-2,Z -Y + \), 

Figure 7 shows the components of A, along with some obvious hyperplanes in 
which they lie. The minimal free variable of A^ and A^ is X, the minimal 
free variable of and A^ is Y, and the minimal free variable of A^ is Z. 
The open set U is A 1 - {1, 2, 3} and the generic D(A\) is 5 = {(0, 0), (0, 1)}. 
The three exceptional D(A X ) are D(Ai) = Ne 2 U {(0, 1), (0, 2)}, D(A 2 ) = 
Ne 2 U{(0, 1)}, D(A 3 ) = Ne 3 U{(l,0), (2,0)} (Note that here we are denoting 
the coordinate axes in N 2 by Ne 2 and Ne 3 , since we understand N 2 to be 
the hyperplane {a± = 0} of the ambient space N 3 we are working in.) The 
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variety A is given by its Grobner basis, 

1(A) = (YX 3 - 6YX 2 + 11YX - 6Y - XA + 6X 3 - 11X 2 + 6X , 

Y 2 X 2 _ Z y2 x + 2Y 2 _ YX 3 _ yx 2 + WYX _ 8Y + 4X 3 

- 12X 2 + 8X , 

ZYX - 3ZY - ZX 2 + 3ZX + Y 2 X - Y 2 - YX 2 - 6YX + 13Y 
+ 7X 2 - 13X , 

ZY 2 - ZYX - AZY + \ZX - Y 3 X + Y 3 + Y 2 X 2 + 7Y 2 X - 11Y 2 

- 8YX 2 - 5YX + 28Y + 16X 2 - 28X , 

z 2 x 2 - az 2 x + 3Z 2 + zy 2 x 3 - 4zy 2 x 2 + 5ZY 2 x 

- 2ZY 2 - ZYX 4 - ZYX 3 + 18ZYX 2 - 33ZYX + 17ZY + 5ZX 4 

- 23ZX 3 + 32ZX 2 - 5ZX -9Z- 2Y 2 X 3 + 10Y 2 X 2 - UY 2 X + 6Y 2 
+ 2YX A - \2YX 2 + 88YX - 48Y - 10X 4 + 56X 3 - 92X 2 + 40X + 6 , 
2Z 2 y - 3Z 2 X + Z 2 - ZY 2 X 2 + ZY 2 X + ZYX 3 + 4ZYX 2 

- 8ZYX - 3ZY - 5ZX 3 + 8ZX 2 + - 3Z + 2Y 2 X 2 - 4Y 2 X 
+ 2Y 2 - 2YX 3 - QYX 2 + 24YX - 16Y + 10X 3 - 26X 2 + UX + 2 , 
Z 3 X - 3Z 3 + Z 2 Y 2 X 2 - 3Z 2 Y 2 X + 2Z 2 Y 2 - Z 2 YX 3 

- 2Z 2 YX 2 + 16Z 2 YX - 23Z 2 Y + 5Z 2 X 3 - 18Z 2 X 2 

+ 20Z 2 X + 15Z 2 - 2ZY 2 X 2 + UZY 2 X - \2ZY 2 + 2ZYX 3 

- AZYX 2 - QAZYX + 108ZY - WZX 3 + 76ZX 2 - 106ZX - 2AZ 

- 12Y 2 X + 12Y 2 + 12YX 2 + 48YX - 96Y - 60X 2 + 96X + 12) , 

yielding the standard set D(A), depicted in Figure 8. 



7. Final remarks 



Interestingly, our arguments depend on < to be a product order. Philosoph- 
ically, this property reflects the product decomposition A n = A 1 ]^[A n_1 . 
In all our arguments, we made use of the product decomposition of affine 
space, which explains the necessity of using a product order. 
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Figure 7. The variety A in Example 4 




Figure 8. The standard set of A in Example 4 



Let me make some comments on the literature concerning standard sets of 
finite sets in Grassmannians. The existing approaches stress the computa- 
tional aspects, in giving algorithms for the construction of the Grobner basis 
of 1(A). 
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The first article is [MB82], in which an algorithm for the construction of a 
Grobner basis of I is constructed, where / defines a finite set of closed k- 
rational points in A™. (This is the case d = in our terminology.) The idea 
of Buchberger-Moller algorithm is to successively go through the elements 
of A. In this iteration, one uses a control variable S € D n , which has the 
property that that in each step, one has 5 C D(A). The stopping criterion 
for the Buchberger-Moller algorithm is that #A = 5 (hence 5 = D{A)). 

After the appearance of the original article, a number of generalisations 
of the Buchberger-Moller algorithm have been published (see [MMM93], 
[ABKR00], [AKR05], or the survey articles [AMM03] and [AMM06] and 
references therein). The authors consider a &;LY]-module M and a homo- 
morphism of fc[A]-modules (j) : k[X] — > M, and compute the Grobner basis 
of ker (f). But in fact, complete algorithms for computing the Grobner basis 
of / (and hence also of the standard set D{I)) are presented only for the 
cases where ker 4> defines a zero-dimensional scheme lying either in A n or in 
P n . Hence in our terminology, the literature covers the objects of A(0,n) 
and £(0,n), but also analogous objects with "fat points", i.e. points whose 
local ideals are powers of the associated maximal ideal. Note that in the 
case where projective points are considered, the stopping criterion for the 
Buchberger-Moller algorithm has to be modified, since #A is not finite any 
more. The modified stopping criterion uses the Hilbert function, in an sim- 
ilar way as we used it in Section 3. Also the trick of intersecting with the 
hyperplane {X\ = 1} for passing from projective to affine points is being 
used. See [ABKR00] and [AKR05] for details on the stopping criterion and 
the projective-to-affine trick. A version of the interpolation technique of 
Section 4 already appear in the author's paper [Led08]. 
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